“쌍대 그래프”으로 총 1건 검색

• 쌍대 그래프, 雙對-, dual graph

  두 개의 그래프 G [2가지 집합을 E라 한다] 및 G* [2가지 집합을 E*라 한다]에 대하여 가지 집합 E와 E* 사이에 1:1 대응이 존재하고, 이 대응 상태에서 G의 폐로(閉路:tieset)와 G*의 컷셋(cutset)이 1:1로 대응할 때 G와 G*를 서로 다른 것에 대하여 이르는 말.